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(54) Data allocation In multicarrier commumication systems 



(57) A method and apparatus for supporting multi- 
ple bit allocations in a multicanier modulation system 
are disclosed. Hence, symbols being transmitted or 
received can make use of different bit allocations. By 
supporting the multiple bit allocations, the multicamer 
modulation system is able to support bit allocation on a 
superframe basis. In one aspect of the invention a trans- 
mitter (500) for a multicamer modulation system in 
accordance with the present invention receives at buffer 
(102) data signals to be transmitted. The data signals 
are then supplied to FEC unit (104). The PEC unit (104) 
performs error conrection on the signals and then sup- 
plies the data signals to a data symbol encoder (502). 
The data symbol encoder (502) encodes the data sig- 
nals onto a plurality of frequency tones associated with 
a symbol (frame). In allocating the bits to the particular 
frequency tones of the symbol, the data symbol encoder 



(502) obtains bit and energy allocation information from 
a superframe bit allocation table (504) and a super- 
frame energy allocation table (506), respectively After 
the symbols have been created, they are supplied to 
IFFT unit (112) for modulation and conversion to time 
domain signals. The resulting time domain signals are 
converted to analog signals by DAC unit (114). The 
transmitter (500) also includes a controller (508) that 
operates to control, among other things, the proper 
selection of the effectively individualized allocation table 
(506). Also disclosed are techniques for selection and 
alignment of superframe formats to improve system per- 
formance. In the case of data transmission systems 
involving different transmission schemes, different bit 
allocations can be used to reduce undesired crosstalk 
interference. 
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Description 

Field of the Invention 

[0001] The present invention relates data communi- 
cations and. more particularfy, to data communications 
using multicarrier modulation. 

Description of the Related Art 

[0002] Bi-directional digital data transmission sys- 
tems are presently being developed for high-speed data 
communication. One standard for high-speed data com- 
munications over twisted-pair phone lines that has 
developed is known as Asymmetric Digital Subscriber 
Lines (ADSL). Another standard for high-speed data 
communications over twisted-pair phone lines that is 
presently proposed is known as Very High Speed Digital 
Subscriber Lines (VDSL). 

[0003] The Alliance For Telecommunications Infor- 
mation Solutions (ATIS), which is a group accredited by 
the ANSI (American National Standard Institute) Stand- 
ard Group, has finalized a discrete multi tone based 
approach for the transmission of digital data over ADSL. 
The standard is intended primarily for transmitting video 
data and fast Internet access over ordinary telephone 
lines, although it may be used in a variety of other appli- 
cations as well. The North American Standard is 
refen^ed to as the ANSI T1 .413 ADSL Standard (herein- 
after ADSL standard). Transmission rates under the 
ADSL standard are intended to ^cilrtate the transmis- 
sbn of information at rates of up to 8 million bits per sec- 
ond (Mbits/s) over twisted-pair phone lines. The 
standardized system defines the use of a discrete multi 
tone (DMT) system that uses 256 "tones " or "sub-chan- 
nels" that are each 4.3125 kHz wide in the forward 
(downstream) direction. In the context of a phone sys- 
tem, the downstream direction is defined as transmis- 
sions from the central office (typically owned by the 
telephone company) to a remote location that may be 
an end-user (I.e.. a residence or business user). In other 
systems, the number of tones used may be widely var- 
ied. However when modulation is performed efficiently 
using an inverse fast Fourier transform (IFFT), typical 
values for the number of available sub-channels (tones) 
are integer powers of two, as for example, 128. 256, 
512. 1024 or 2048 sub-channels. 
[0004] The ADSL standard also defines the use of a 
reverse signal at a data rate In the range of 16 to 800 
Kbit/s. The reverse signal corresponds to transmission 
in an upstream direction, as for example, from the 
remote location to the central office. Thus, the term 
ADSL comes from the fact that the data transmission 
rate is substantially higher in the downstream direction 
than in the upstream direction. This Is particulariy useful 
in systems that are intended to transmit video program- 
ming or video conferencing information to a remote 
location over telephone lines. 



[0005] Because both downstream and upstream 
signals travel on the same pair of wires (that is, they are 
duplexed) they must be separated from each other in 
some way. The method of duplexing used in the ADSL 

5 standard is Frequency Division Duplexing (FDD) or 
echo canceling. In frequency division duplexed sys- 
tems, the upstream and downstream signals occupy dif- 
ferent frequency bands and are separated at the 
transmitters and receivers by filters. In echo cancel sys- 

10 tems, the upstream and downstream signals occupy the 
same frequency bands and are separated by signal 
processing. 

[0006] ANSI Is producing another standard for sub- 
scriber line based transmission system, which is 

15 refenred to as the VDSL standard. Hie VDSL standard 
is intended to facilitate transmission rates of at least 
about 6 Mbit/s and up to about 52 Mbit/s or greater in 
the downstream direction. To achieve these rates, the 
transmission distance over twisted-pair phone lines 

20 must generally be shorter than the lengths permitted 
using ADSL. Simultaneously, the Digital. Audfo and 
Video Council (DAVIC) is working on a similar system, 
which is refen-ed to as Fiber To The Curb (FTTC). The 
transmission medium from the "curb" to the customer Is 

25 standard unshielded twisted-pair (UTP) telephone lines. 
[0007] A number of modulation schemes have been 
proposed for use in the VDSL and FTTC standards 
(hereinafter VDSL/FTTC). For example, some of the 
posslNe VDSI7FTTC modulation schemes include 

30 multi-carrier transmission schemes such as Discrete 
Multi-Tone modulation (DMT) or Discrete Wavelet Multi- 
Tone modulation (DWMT), as well as single carrier 
transmission schemes such as Quadrature Amplitude 
Modulation (QAM). Canieriess Amplitude and Phase 

35 modulation (CAP), Quadrature Phase Shift Keying 
(QPSK). or vestigial sideband modulation. 
[0008] Most of the proposed VDSL/FTTC modula- 
tion schemes utilize fi'equency division duplexing of the 
upstream and downstream signals. One particular pro- 

40 posed VDSL/FTTC modulation scheme uses periodic 
synchronized upstream and* downstream communica- 
tion periods that do not overiap with one another. That 
is, the upstream and downstream communication peri- 
ods for all of the wires that share a binder are synchro- 

45 nized. When the synchronized time division duplexed 
approach is used with DMT it is referred to as synchro- 
nized DMT (SDMT). With this arrangement, all the very 
high speed transmissions within the same binder are 
synchronized and time division duplexed such that 

50 downstream communications are not transmitted at 
times that overiap with the transmission of upstream 
communications. This is also referred to as a (i.e. "ping 
pong") based data transmission scheme. Quiet periods, 
during which no data is transmitted in either direction. 

55 separate the upstream and downstream communication 
periods. 

[0009] A common feature of the above-mentioned 
transmission systems is that twisted-pair phone lines 
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are used as at least a part of the transmission medium 
that connects a central office (e.g.. telephone company) 
to users (e.g., residence or business). It is difficult to 
avoid twisted-pair wiring from all parts of the intercon- 
necting transmission medium. Even though fiber optics 
may be available from a central office to the curb near a 
user's residence, twisted-pair phone lines are used to 
bring in the signals from the curb into the user's home or 
business. 

[0010] The twisted-pair phone lines are grouped in 
a binder. While the twisted-pair phone lines are within 
the binder, the binder provides reasonably good protec- 
tion against external electromagnetic interference. How- 
ever, within the binder, the twisted-pair phone lines 
induce electromagnetic interference on each other. This 
type of electromagnetic interference is generally known 
as crosstalk interference which includes near-end 
crosstalk (NEXT) interference and far-end crosstalk 
(FAR) interf'erence. As the frequency of transmission 
increases, the crosstalk interference becomes substan- 
tial. As a result, the data signals being transmitted over 
the twisted-pair phone lines at high speeds can be sig- 
nificantly degraded by the crosstalk interference caused 
by other twisted-pair phone lines in the binder. As the 
speed of the data transmission increases, the problem 
worsens. 

[0011] Multicarrier modulation has been receiving a 

large amount of attention due to the high data transmis- 
sion rates it offers. FIG. 1 A is a block diagram of a con- 
ventional transmitter 100 for a multicamer modulation 
system. The transmitter 100 receives data signals to be 
transmitted at a buffer 102. The data signals are then 
supplied from the buffer 102 to a fonA^ard en-or con-ec- 
tion (FEC) unit 104. The FEC unit 104 compensates for 
errors that are due to crosstalk noise, impulse noise, 
channel distortion, etc. The signals output by the FEC 
unit 104 are supplied to a data symbol encoder 106. 
The data symbol encoder 106 operates to encode the 
signals for a plurality of frequency tones associated with 
the multicarrier modulation. In assigning the data, or bits 
of the data, to each of the frequency tones, the data 
symbol encoder 106 utilizes data stored in a transmit bit 
allocation table 108 and a transmit energy allocation 
table 110. The transmit bit allocation table 108 includes 
an integer value for each of the carriers (frequency 
tones) of the multicamer modulation. The integer value 
indicates the number of bits that are to be allocated to 
the particular frequency tone. The value stored in the 
transmit energy allocation table 110 is used to effec- 
tively provide fractional number of bits of resolution via 
different allocation of energy levels to the frequency 
tones of the multicamer modulation. In any case, after 
the data symbol encoder 106 has encoded the data 
onto each of the frequency tones, an Inverse Fast Fou- 
rier Transform (IFFT) unit 112 modulates the frequency 
domain data supplied by the data symbol encoder 106 
and produces time domain signals to be transmitted. 
The time domain signals are then supplied to a digital- 



to-analog converter (DAC) 114 where the analog sig- 
nals are converted to digital signals. Thereafter, the dig- 
ital signals are transmitted over a channel to one or 
more remote receivers. 

5 [0012] FIG. IB is a block diagram of a remote 
receiver 150 for a conventional mutticanrier modulation 
system. The remote receiver 150 receives analog sig- 
nals that have been transmitted over a channel by a 
transmitter. The received analog signals are supplied to 

10 an analog-to-digital converter (ADC) 152. The ADC 152 
converts the received analog signals to digital signals. 
The digital signals are then supplied to a Fast Fourier 
Transform (FFT) unit 154 that demodulates the digital 
signals while converting the digital signals from a time 

15 domain to a frequency domain. The demodulated digital 
signals are then supplied to a firequency domain equal- 
izer (FEQ> unit 156. The FEQ unit 156 performs an 
equalization on the digital signals so the attenuation and 
phase are equalized over the various frequency tones. 

20 Then, a data symbol decoder 158 receives the equal- 
ized digital signals. The data symbol decoder 158 oper- 
ates to decode the equalized digital signals to recover 
the data, or bits of data, transmitted on each of the car- 
riers (frequency tones). In decoding the equalized dig- 

25 ital signals, the data symbol decoder 158 needs access 
to the bit allocation information and the energy alloca- 
tion information that were used to transmit the data. 
Hence, the data symbol decoder 158 is coupled to a 
received bit allocation table 162 and a received energy 

30 allocation table 1 60 which respectively store the bit allo- 
cation information and the energy allocation informatbn 
that were used to transmit the data. The data obtained 
from each of the frequency tones is then fonwarded to 
the forward error con-ection (FEC) unit 164. The FEC 

35 unit 1 64 performs en-or correction of the data to produce 
corrected data. The corrected data is then stored In a 
buffer 166. Thereafter, the data may be retrieved from 
the buffer 166 and further processed by the receiver 
150. Alternatively, the received energy allocation table 

40 160 could be supplied to and utilized by the FEQ unit 
166. 

[0013] One problem with the conventional design of 
transmitters and receivers of multicarrier modulation 
systems such as illustrated in FlGs. 1 and 2 is that only 

45 a single bit allocation is provided for transmission or 
reception of data symbols. In particular, the transmitter 
108 has a single set of bit allocation information stored 
in the transmit bit allocation table 108 and the receiver 
200 has a con-esponding single set of bit allocation 

50 information stored in the receive bit allocation table 212. 
Although the bit allocation table is changeable, the 
processing time to update or change bit allocations is 
relatively slow and typically requires some sort of train- 
ing process. With only a single bit allocation available to 

55 the multicamer modulation system, the multicarrier 
modulation system is unable to rapidly alter its bit allo- 
cations for symbols being transmitted and received. In 
other words, during transmission or reception of data, 
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the bit allocations are fixed, and thus, all symbols being 
transmitted and received must use the same bit alloca- 
tions. 

[0014] Thus, there is a need for improved transmit- 
ters and receivers of multicanrier modulation systems 
that are able to support multiple bit allocations so that 
multicarrier modulation systems are able to rapidly alter 
their bit allocations. 

SUMMARY OF THE INVENTION 

[0015] Broadly speaking, the teachings herein dis- 
close a method and apparatus for supporting multiple 
bit allocations in a multicarrier modulation system so 
that all symbols being transmitted or received can make 
use of different bit allocations. By supporting the multi- 
ple bit allocations, the multicanier modulation system is 
able to support bit allocation on a superframe basis. The 
invention also pertains to selection and alignment of 
superframe formats to improve system performance. 
The the teachings disclosed are also suitable for use in 
data transmission systems in which transmissions use a 
frame structure. The invention is also well suited for 
data transmission systems involving different transmis- 
sion schemes where multiple bit allocations are helpful 
to reduce crosstalk interference. 
[0016] The disclosed teachings can be imple- 
mented in numerous ways, induding as an apparatus, 
system, method, or computer readable media. Several 
exemplary embodiments are discussed below. 
[001 7] As a transmitter for a data transmission sys- 
tem using multicamer modulation, one embodiment 
includes: a superframe bit allocation table, a data sym- 
bol encoder, a multicamer modulation unit, and a digital- 
to-analog converter. The superframe bit allocation table 
stores superframe bit allocation information including 
separate bit allocation information for a plurality of 
frames of a superframe. The data symbol encoder 
receives digital data to be transmitted and encodes bits 
associated with the digital data to frequency tones of a 
frame based on the superframe bit allocation informa- 
tion associated with the frame stored in said superfirame 
bit allocation table. The multican-ier modulation unit 
modulates the encoded bits on the frequency tones of a 
frame to produce modulated signals. The digital-to-ana- 
log converter converts the modulated signals to analog 
signals. 

[0018] As an apparatus for recovering data trans- 
mitted by a transmitter, an embodiment of the invention 
includes: an analog-to-digital converter, a demodulator, 
a superframe bit allocation table, and a data symbol 
decoder. The analog-to-digital converter receives trans- 
mitted analog signals and produces digital signals 
therefrom, the transmitted analog signals being time 
domain signals representing data transmitted. The 
demodulator receives the digital signals and demodu- 
lates the digital signals to produce digital frequency 
domain data. The superfirame bit allocation table stores 



superframe bit allocation information including separate 
bit allocation information for a plurality of frames of a 
superframe. The data symbol decoder operates to 
decode bits associated with the digital frequency 
5 domain data from frequency tones of a frame based on 
the superframe bit allocation information associated 
with the frame stored in said superframe bit allocation 
table. 

[0019] As a method for allocating bits to symbols of 

10 a superframe for transmission of data in a data trans- 
mission system using multicanier modulation, an alter- 
native embodiment includes the operations of: receiving 
a service request for data transmission; determining a 
number of bits required to support the service request; 

15 obtaining perfonnance indicia for a plurality of the sym- 
bols in a superframe; and allocating the determined 
number of bits to a plurality of symtxsis in the super- 
frame based on the performance indicia. 
[0020] As a method for determining an alignment 

20 for a superframe used to transmit data in a data trans- 
mission system using multicanier modulation, an 
emtx)diment of the invention includes the operations of: 
(a) receiving a service request for data transmission; (b) 
selecting a superframe format based on the service 

25 request; (c) selecting a proposed alignment of the 
selected superframe format; (d) allocating bits to fre- 
quency tones of the selected superframe format; (e) 
determining a performance measure for the selected 
superframe format with the allocation of bits; (f) repeat- 

30 ing operations (c) - (e) for at least one other proposed 
alignment; (g) choosing the one of the proposed align- 
ments for the superframe format in accordance with the 
determined performance measures. 
[0021] As a method for allocating bits to symbols of 

35 a superframe for transmission of data in a data trans- 
mission system using multicarrier modulation, an 
embodiment of the invention includes the operations of: 
(a) receiving a service request for data transmission; (b) 
selecting a superframe format based on the service 

40 request; (c) determining an alignment of the selected 
superfirame format; (d) allocating bits to frequency tones 
of the selected superframe format having the alignment; 
(e) determining a performance measure for the selected 
superframe format with the allocation of bits; (f) repeat- 

45 ing operations (b) - (e) for at least one other superframe 
format; (g) choosing the superframe format in accord- 
ance with the determined performance measures. 
[0022] Other aspects and advantages of the inven- 
tion will become apparent from the following detailed 

50 description, taken in conjunction with the accompanying 
drawings, illusti^ting by way of example the principles of 
the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] The present invention will be readily under- 
stood by the following detailed description in conjunc- 
tion with the accompanying drawings, wherein like 



4 



7 EP 1 037 

reference numerals designate like structural elements, 
and in which: 

FIG. 1A is a block diagram of a conventional trans- 
mitter for a mutticamer modulation system; s 
FIG. 1B is a block diagram of a remote receiver for 
a conventional multicarrler modulation system; 
FIG. 2 is a block diagram of an exemplary telecom- 
munications network suitable for implementing the 
invention; io 
FIG. 3 is a block diagram of an exemplary process- 
ing and distribution unit according to an embodi- 
ment of the invention; 

FIG. 4A Is a diagram illustrating an anangement of 
superframe formats according to the invention; is 
FIG. 4B illustrates a diagram of a mixed level of 
service provided by a multicarrler modulation sys- 
tem; 

FIG. 5 is a block diagram of a transmitter for a mul- 
tican-ier modulation system according to an embod- 20 
iment of the invention; 

FIG. 6 is a block diagram of a remote receiver for a 
multicarrler modulation system according to an 
embodiment of the invention; 

FIG. 7 Is a block diagram of a transceiver according 2S 

to an embodiment of the invention; 

FIG. 8 is a diagram of a superfirame bit allocation 

table according to one embodiment of the invention; 

FIG. 9 is a flow diagram of superframe bit allocation 

process according to one embodiment of the inven- 30 

tion; 

FIG. 10A illustrates a flow diagram of a superframe 
bit allocation process according to another embodi- 
ment of the invention; 

FIG. 10B illustrates a flow diagram of a superframe 35 
bit allocation process according to yet another 
embodiment of the invention; 
FIG. 1 1 is the flow diagram of superframe alignment 
processing according to an embodiment of the 
invention; 40 
FIG. 12 is a flow diagram of optimized bit allocation 
processing; 

FIGs. 13A and 13B are diagrams of a superframe 
structure for ADSL and ISDN, respectively; and 
FIGs. 13C and 13D are diagrams of bit allocations 45 
for the superframe structure for ADSL transmis- 
sions such that NEXT interference from ISDN 
transmissions is reduced. 

DETAILED DESCRIPTION OF THE INVENTION so 

[0024] Embodiments of the invention are discussed 
below with reference to FIGs. 2-1 3D. However, those 
skilled in the art will readily appreciate that the detailed 
description given herein with respect to these figures is 55 
for explanatory purposes as the invention extends 
beyond these limited embodiments. 
[0025] The invention is useful for high speed data 



426 A1 8 

transmission where crosstalk interference can be a sub- 
stantial impediment to proper reception of data. In par- 
ticular, the invention is useful for VDSL and ADSL data 
transmissions using multicartier modulation (e.g., 
DMT), wherein transmission frames for all lines are syn- 
chronized but the duration of the direction of transmis- 
sion can vary due to differing superframe formats. The 
invention is also well suited for data transmission sys- 
tems involving different transmission schemes such as 
ADSL and Integrated Service Digital Network (ISDN) 
where multiple bit allocations are helpful to reduce 
crosstalk interference (i.e.. NEXT). 
[0026] FIG. 2 is a block diagram of an exemplary 
telecommunications network 200 suitable for imple- 
menting the invention. The telecommunications network 
200 includes a central office 202. The central office 202 
services a plurality of distribution posts to provide data 
transmission to and from the central office 202 to vari- 
ous remote units. In this exemplary embodiment, each 
of the distribution posts is a processing and distribution 
unit 204 (node). The processing and distribution unit 
204 is coupled to the central office 202 by a high speed, 
multiplexed transmission line 205 that may take the form 
of a fiber optic line. Typically, when the transmission line 
206 is a fiber optic line, the processing and distribution 
unit 204 is refen-ed to as an optical network unit (ONU). 
The central office 202 also usually interacts with and 
couples to other processing and distribution units (not 
shown) through high speed, multiplexed transmission 
lines 208 and 21 0. but only the operation of the process- 
ing and distribution unit 204 is discussed below. In one 
embodiment, the processing and distribution unit 204 
includes a modem (central modem). 
[0027] The processing and distribution unit 204 
services a multiplicity of discrete subscriber lines 212-1 
through 212-n. Each subscriber line 212 typically serv- 
ices a single end user. The end user has a remote unit 
suitable for communicating with the processing and dis- 
tribution unit 204 at very high data rates. More particu- 
lariy, a remote unit 214 of a first end user 216 is coupled 
to the processing and distribution unit 204 by the sub- 
scriber line 212-1, and a remote unit 218 of a second 
end user 220 is coupled to the processing and distribu- 
tion unit 204 by the subscriber line 212-n. The remote 
units 214 and 218 include a data communications sys- 
tem capable of transmitting data to and receiving data 
from the processing and distribution unit 204. In one 
embodiment, the data communication systems are 
modems. The remote units 214 and 218 can be incor- 
porated within a variety of different devices, including for 
example, a telephone, a television, a monitor, a compu- 
ter, a conferencing unit. etc. Although FIG. 2 illustrates 
only a single remote unit coupled to a respective sub- 
scriber line, it should be recognized that a plurality of 
remote units can be coupled to a single subscriber line. 
Moreover, although FIG. 2 illustrates the processing 
and distribution unit 204 as being centralized process- 
ing, it should be recognized that the processing need 
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not be centralized and could be performed independ- 
ently for each of the subscriber lines 212. 
[0028] The subscriber lines 212 serviced by the 
processing and distribution unit 204 are bundled in a 
shielded binder 222 as the subscriber lines 212 leave 
the processing and distribution unit 204. The shielding 
provided by the shielded binder 222 generally serves as 
a good insulator against the emission (egress) and 
reception (ingress) of electromagnetic interference. 
However, the last segment of these subscriber lines, 
commonly reterred to as a "drop" branches off from the 
shielded binder 222 and is coupled directly or indirectly 
to the end user's remote units. The "drop" portion of the 
subscriber line between the respective remote unit and 
the shielded binder 222 is normally an unshielded, 
twisted-pair wire. In most applications the length of the 
drop is not more than about 30 meters. 
[0029] Crosstalk Interference, including near-end 
crosstalk (NEXT) and far-end crosstalk (FEXT) primarily 
occurs in the shielded binder 222 where the subscriber 
lines 212 are tightly bundled. Hence, when data is trans- 
mitted on some of the subscriber lines 212 while other 
subscriber lines are receiving data as is common when 
multiple levels of service are being provided, the cross- 
talk inference induced becomes a substantial impair- 
ment to proper reception of data. Hence, to overcome 
this problem, data is transmitted using a superframe 
structure over which bits of data to be transmitted are 
allocated. The telecommunications network 200 is. for 
example, is particulariy well suited for a SDMT transmis- 
sion system offering different levels of service. One 
example of a SDMT transmission system is an SDMT 
VDSL system. 

[0030] Hence, refemng to the SDMT transmission 
system shown in FIG. 2, data transmissions over ail 
lines 212 in the shielded binder 222 associated with the 
processing and distribution untt 204 are synchronized 
with a master clock. As such, all active lines emanating 
from the processing and distribution unit 204 could be 
transmitting in the same direction (i.e., downstream or 
upstream) so as to substantially eliminate NEXT inter- 
ference. However, often all lines within the shielded 
binder 222 are not using SDMT or even when using 
SDMT include different levels of service. When different 
levels of service are used at a particular processing and 
distribution unit 204 (node), periods of transmission on 
some of the active lines vAW overiap with periods of 
reception on other active lines. Consequently, despite 
the use of SDMT, NEXT interference is undesirably 
present when different levels of service are used at a 
particular processing and distribution unit 204. FIG. 3 is 
a block diagram of a processing and distribution unit 
300 according to an embodiment of the invention. For 
example, the data processing and distribution unit 300 
is a detailed Implementation of the processing and dis- 
tribution unit 204 illustrated in FIG. 2. 
[0031] The data processing and distribution unit 
300 includes a processing unit 302 that receives data 



and sends data over a data link 304. The data link 304 
could, for example, be coupled to a fiber optic cable of a 
telephone network or a cable network. The processing 
unit 302 also receives a master dock 306 for providing 

5 synchronization to various processed transmissions 
and receptions of the processing unit 302. The data 
processing and distribution unit 300 further includes a 
bus anangement 308 and a plurality of analog cards 
310. The output of the processing unit 302 is coupled to 

io the bus arrangement 308. The bus anangement 308 
together with the processing unit 302 thus direct output 
data from the processing unit 302 to the appropriate 
analog cards 310 as well as direct input from the analog 
cards 310 to the processing unit 302. The analog cards 

15 310 provide analog circuitry utilized by the processing 
and distribution unit 300 that is typically more efHcientiy 
perform with analog components than using digital 
processing by the processing unit 302. For example, the 
analog circuitry can include filters, transformers, ana- 

20 log-to-digital converters or digital-to-analog converters. 
Each of the analog cards 310 are coupled to a different 
line. Typically, all the lines for a given data transmission 
system 300 are bundled Into a binder including about 
fifty (50) lines (LINE-1 through LINE-50). Hence, In such 

25 an embodiment, there are fifty (50) analog cards 310 
respectively coupled to the fifty (50) lines. In one 
embodiment, the lines are twisted-pair wires. The 
processing unit 302 may be a general-purpose comput- 
ing device such as a digital signal processor (DSP) or a 

30 dedicated special purpose device. The bus arrange- 
ment 308 may take many arrangements and forms. The 
analog cards 310 need not be designed for individual 
lines, but could instead be a single card or circuitry that 
supports multiple lines. 

35 [0032] In a case v\^ere the processing Is not cen- 
tralized , the processing unit 302 in FIG. 3 can be 
replaced by modems for each of the lines. The process- 
ing for each of the lines can then be performed Inde- 
pendently for each of the lines. In this case, the modem 

40 may be placed on a single card along with the analog 
circuitry. 

[0033] The NEXT interference problem occurs on 
the lines proximate to the output of the processing and 
distribution unit 300. With respect to the block diagram 

45 illustrated in FIG. 3, the NEXT interference is most prev- 
alent near the outputs of the analog cards 310 because 
this is where the lines are closest to one another and 
have their largest power differential (between transmit- 
ted and received signals) . In other words, from the out- 

50 put of the processing and distribution unit 300 the lines 
travel towards the remote units. Usually, most of the dis- 
tance is within a shielded binder that would, for exam- 
ple, hold fifty (50) twisted-pair wires, and the remaining 
distance Is over single unshielded twisted-pair wires. 

55 Because all these lines (e.g., twisted-pair wires) are 
held in dose proximity in the binder and individually 
offer littie shielding against electromagnetic coupling 
from other of the lines in the binder, crosstalk Interfer- 
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ence (namely NEXT interference and FEXT interfer- 
ence) between the lines within the binder is problematic. 
The invention provides useful techniques to reduce the 
effects of the undesired crosstalk interference. 
[0034] Depending on the level of service being pro- 
vided, data transmission implemented with SDMT can 
be symmetric or asymmetric with respect to upstream 
and downstream transmissions. With symmetric trans- 
mission, DMT symbols tend to be transmitted in alter- 
nating directions for equal durations. In other words, the 
duration in which DMT symbols are transmitted down- 
stream is the same as the duration in which DMT sym- 
bols are transmitted upstream. With asymmetric 
transmission, DMT symbols tend to be transmitted 
downstream for a longer duration than upstream. 
[0035] In VDSL it has been proposed to have a 
frame superframe structure a fixed number (e.g., 20) 
frames, with each frame being associated with a DMT 
symbol. With such a frame superframe, the number of 
frames being used for downstream transmissions and 
the number of frames being used for upstream trans- 
missions can vary. As a result, there are several differ- 
ent superframe formats that can occur. Between the 
upstream and the downstream frames quiet frames are 
inserted to allow the channel to settle before the direc- 
tion of transmission is changed. 
[0036] FIG. 4A is a diagram illustrating an annnge- 
ment 400 of superframe formats according to the inven- 
tion. The arrangement 400 illustrates nine (9) different 
superframe formats, each of which use a twenty (20) 
frame format. Each of the superframe formats has one 
or more downstream frames ("D" or Down'O, one or 
more upstream frames ("U" or Up^, and a quiet frame 
("Q'^ between the transitions in direction of transmis- 
sion. In FIG. 4A, each of the superframe formats is 
described by a descriptive set of numbers. For example, 
the first superframe format in the angngement 400 is 
denoted "17-1-1-1 " to indicate that there are 17 down- 
stream frames, 1 quiet frame, 1 upstream frame, and 1 
quiet frame. As another example, the last superframe 
format in the arrangement 400 is denoted "^-l-Q-l " to 
indicate that there are 9 downstream frames, 1 quiet 
frame, 9 upstream frames, and 1 quiet frame, and is 
refen-ed to as a symmetric format because the same 
amount of frames are allocated to upstream and down- 
stream transmissions. 

[0037] In synchronized DMT (SDMT) if all the lines 
within a binder at an optical network unit (ONU) must 
use the same superframe format, then the near-end 
crosstalk (also known as NEXT interference) is effec- 
tively diminished because all of the lines within a binder 
at the ONU are transmitting at the same time and like- 
wise receiving at the same time. The disadvantage of 
this transmission scheme is that the mixture of service 
provided to each of the lines is all the same. Hence, It is 
very likely that some remote users will be receive too 
much upstream bandwidth and too little downstream 
bandwidth and other remote users will be receive too 
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much downstream bandwidth and too little upstream 
bandwidth. Also, when the lines at a binder of the ONU 
are not all synchronized to the same superframe format, 
the NEXT interference becomes a concern. 

5 [0038] One technique to compensate for the NEXT 
interference Is to provide crosstalk cancellers as is 
described In U.S. Patent No. 08/707,322, filed Septem- 
ber 3, 1996, by John M. Cioffi, entitled "Method and 
Apparatus for Crosstalk Cancellation, " which is hereby 

10 incorporated by reference. The use of crosstalk cancel- 
lers in this manner operates to compensate for NEXT 
interference, but does not pertain to superframe format 
selection, alignment or bit allocation. The crosstalk can- 
cellers also have a significant amount of complexity and 

IS tend to be most suitable when there are only a fiew dom- 
inant crosstalkers. 

[0039] Another technique to compensate for the 
NEXT interference is provided by the invention. Accord- 
ing to the invention, mixed levels of service are able to 

20 be provided by allowing lines within a binder to choose 
the most suitable superframe format in accordance with 
the level of service desired and the noise or interference 
present. Furthermore, according to the invention, the 
impact of NEXT interference (due to mixed levels of 

25 service being provided) to lines in the same binder is 
taken Into consideration when aligning one superframe 
format with one or more other superframe formats 
and/or when allocating bits to the symbols. Hence, 
according to the Invention, the impact of NEXT interfer- 

30 ence is significantly reduced. 

[0040] In the an-angement 400 illustrated in FIG. 
4A, the multiple superframe formats are aligned with 
one another so as to minimize or at least reduce the 
negative impact of interference, namely NEXT interfer- 

35 ence. In particular, the arrangement 400 provides one 
preferred, predetermined way to align the superframes. 
However, if less the nine (9) superframe formats are 
offered to subscribers, or if less of the formats are an 
use, then more options of other alignments become 

40 possible with similar benefits being obtain with respect 
to the minimization of the impact of NEXT interference. 
In general, the object is to have the synchronized 
frames for downstream traffic overlap one another in the 
various superframe formats, and then to the extent pos- 

45 sible minimize the number of frames for upstream traffic 
of a given superframe format that overiap with frames 
for downstream traffic of any of the other superframe 
formats. 

[0041] FIG. 4B illustrates a diagram of a mixed level 
50 of service 450 provided by a multicarrier modulation 
system. In this example, it is assumed that at an ONU 
(e.g., processing and distribution unit 204) there are two 
lines in service. It Is also assumed that a first line in 
service is using a first superframe format 452, and a 
55 second line In service is using a second superframe for- 
mat 454. The first superframe format 452 corresponds 
to the "16-1-2-1 " superframe format in FIG. 4A. and the 
second superframe format 454 corresponds to the "9-1- 
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9-1 " superframe format in FIG. 4A. 
[0042] In FIG. 4B, the first and second superframe 
formats 452 and 454 are illustrated as being aligned in 
a particular way so as to minimize NEXT interfierence 
between the two lines providing different levels of serv- 
ice. For transmissions going in the same direction 
between the two lines, lar-end crosstalk (FEXT Interfier- 
ence) is present. For transmissions going in the oppo- 
site direction between the two lines, NEXT interference 
is present. Usually, the NEXT interference is substan- 
tially more severe than the FEXT interference, and thus 
It is advantageous to minimize the NEXT Interference 
even if additional FEXT interference results. Also note 
that the NEXT interference is much worse at the ONU 
side than the remote receiver side where receivers tend 
to be physically different positions. 
[0043] For example, in the alignment of the first and 
second superframe formats 452 and 454 in FIG. 4B, the 
frames A, B, C, H and J of the second superframe for- 
mat 454 which cany upstream transmissions are nega- 
tively impacted by NEXT interference from the 
downstream transmissions according to the first super- 
frame format 452 by the ONU. Hence, with the align- 
ment of the first and second superframe formats 452 
and 454 illustrated in FIG. 4B, only five (5) of the nine 
total frames transmitting in the upstream direction suffer 
firom NEXT interference. On the other hand, the worse 
case alignment of the first and second superframe for- 
mats 452 and 454 would be that all nine (9) of the 
upstream frames of the second superframe format 454 
would be susceptible to NEXT interference from the 
downstream transmissions of the first superframe for- 
mat 452. Also, if the channel response is reasonably 
short, then upstream frames D and G would have no 
NEXT interference and no FEXT Interference. The 
upstream frames E and F of the second superframe for- 
mat 454 would have FEXT interference from the first 
superframe format 452. 

[0044] Given that whenever a mixture of levels of 
service are provided, different frames within the super- 
frame format assigned to a line will be subjected to sub- 
stantially different interference from corresponding 
frame of other lines In the binder at the ONU side. 
Accordingly, for each of the lines, the Interference 
across the superframe format may be significantly dif- 
ferent at different frames. More particularly, different fre- 
quency tones of the frames may be subjected to 
different levels of interference across the superframe 
format. As a result, the conventional approach illus- 
trated in FIGs. 1 A and 1 B of having only a single bit allo- 
cation table for transmissions in a given direction is a 
significant limitation to the performance of the multicar- 
rier modulation system and its ability to support super- 
firames. For example, with respect to the upstream 
transmissions on the line utilizing the second super- 
frame format 454 illustrated in FIG. 4B. several different 
bit allocations (for the superframe) would be useful to 
optimizing the upstream transmission performance. For 
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example, it would be advantageous to be able to canry 
less information (e.g., bits of data) on the nine (9) 
frames carrying upstream transmissions (namely, 
frames A, B, C, H, and J) that suffer from large amounts 

5 of NEXT Interference, and to cany more information on 
those frames that suffer from little or no NEXT interfer- 
ence. Further, it would also be an advantage to canry 
more data on those frames that suffer from little or no 
NEXT or FEXT Interference, and less data on the 

io frames that suffer from FEXT interference but little or no 
NEXT interference. 

[0045] FIG. 5 Is a block diagram of a transmitter 500 
for a multicarrier modulation system according to an 
embodiment of the invention. The transmitter 500 is 

IS able to support multiple different bit allocations within a 
superfirame as well as different superframe formats. 
[0046] The transmitter 500 receives at the buffer 
102 data signals to be transmitted. The data signals are 
then supplied to the FEC unit 104. The FEC unit 104 

20 performs error con-ection on the data signals, and then 
supplies the data signals to a data symbol encoder 502. 
The data symbol encoder 502 encodes the data signals 
onto a plurality of frequency tones associated with a 
symbol (frame). In allocating the bits to the particular 

25 frequency tones of the symbol , the data symbol encoder 
502 obtains bit and energy allocation information from a 
superfirame bit allocation table 504 and a superfirame 
energy allocation table 506, respectively. 
[0047] The transmitter 500 is capable of supporting 

30 a multitude of superframe formats, and as such, the 
data symbol encoder 502 must be able to retrieve a vari- 
ety of different bit allocations for the various frames of 
the superframe. In other words, the superframe bit allo- 
cation table 504 includes, in effect, a bit allocation table 

35 for each downstream transmission frame In the super- 
frame format. For example, with respect to the example 
illustrated in FIG. 4A. the maximum number of frames in 
the downstream direction is seventeen (17); hence, the 
superframe bit allocation table 504 would include sev- 

40 enteen different individual bit allocation tables. As illus- 
trated in FIG. 5, these bit allocation tables for each of 
the firames transmitting In the downstream direction are 
identified as FR-1, FR-2, FR-3 FR-n in the super- 
frame bit allocation table 504. Likewise, the superframe 

45 energy allocation table 506 may include individual 
energy allocation tables for each of the frames transmit- 
ting in the downstream transmission direction are iden- 
tified in FIG. 5 as FR-1, FR-2, FR-3. .... FR-n. As a 
result, each frame for downstream transmissions in the 

50 superframe can optimize Its bit allocations over the 
superframe. 

[0048] After the symbols have been created, they 
are supplied to the IFFT unit 112 for modulation and 
conversion to the time domain. Typically, although not 
55 shown, a cyclic prefix is added to the time domain sig- 
nals. The resulting time domain signals are converted to 
analog signals by the DAC unit 1 14. The transmitter 500 
also includes a controller 508 that operates to control, 
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among other things, the proper selection of the effec- 
tively individualized allocation tables from the super- 
frame bit allocation table 504 and the proper selection of 
the effectively individualized energy allocation tables 
from the superframe energy allocation table 506. In this 
way. the data symbol encoder 502 utilizes better bit allo- 
cations for the particular frames of a superliBme Ibrmat. 
The controHer 508 may also control the transmitter 500 
to transmit data in accordance with a superframe for- 
mat. 

[0049] Although the superframe bit allocation table 
504 may be arranged so as to provide individual bit allo- 
cation tables for each frame of the superframe, the 
superframe bit allocation 504 can be one large table 
having different portions containing bit allocation Infor- 
mation for different frames of the superframe. Further, 
the superframe bit allocation table 504 need not have 
separate bit allocation Information, or bit allocation 
tables, for each of the frames of the superframe; 
instead, the superframe bit allocation 504 could include 
bit allocation information, or bit allocation tables, for a 
group of frames. The superframe energy allocation 
table 506 Is optionally provided In the transmitter 500 to 
allow for fractional bits to be encoded on a symbol by 
the data symbol encoder 502, but if provided, typically 
has an arrangement similar to that of the superframe bit 
allocation table 504. 

[0050] FIG. 6 is a block diagram of a remote 
receiver 600 for a multicarrler modulation system 
according to an embodiment of the invention. Like the 
transmitter 500, the remote receiver 600 is able to sup- 
port (i) multiple different bit allocations within a super- 
frame and (il) different superframe formats. 
[0051] The remote receiver 600 receives analog 
signals from a channel and supplies them to the ADC 
unit 152. Typically, although not shown, the cyclic prefix 
(if transmitted) would be removed and time domain 
equalization of the digital signals from the ADC unit 152 
would be performed. The resulting digital signals are 
then supplied to the FFT unit 1 54. The FFT unit 1 54 pro- 
duces frequency domain data by demodulating the 
incoming data signals and converting the signals from 
the time domain to the frequency domain. The fre- 
quency domain data is then equalized by the FEQ unit 
156. The equalized frequency domain data Is then sup- 
plied to a data symbol decoder 602. The data symbol 
decoder 602 operates to receive the equalized fre- 
quency domain data and decode the data from each of 
the frequency tones associated with the frame being 
received. In decoding the symbols, the data symbol 
decoder 602 utilizes energy allocation information firom 
a superframe energy allocation table 604 and bit alloca- 
tion information from a superframe bit allocation table 
606. The energy and bit allocation Information stored In 
the superframe tables 604 and 606 is such that a variety 
of effectively different bit and energy allocation tables 
can be used to decode frames in a superframe. The 
decoding is, however, dependent on the particular allo- 



cation used to encode respective frames in the super- 
frame at the transmitter. Alternatively, the superframe 
energy allocation table 604 can be supplied to and uti- 
lized by the FEQ unit 156. In any case, the decoded 
5 data is then supplied to the FEC unit 1 64 which provides 
forward error correction. The decoded data is then 
stored in the buffer 166 for subsequent use by the 
receiver 600. The receiver 600 also includes a controller 
608 that operates to control the selection of the appro- 
ve priate bit allocation information and the appropriate 
energy allocation information for use with respect to 
particular frames within the superframe format. The 
controller 608 may also control the receiver 600 to 
receive incoming analog signals In accordance with the 
f 5 particular superfirame format that was used by the asso- 
ciated transmitter. 

[0052] FIG. 7 is a block diagram of a transceiver 
700 according to an embodiment of the Invention. The 
transceiver 700 has both a transmitter side and. a 

20 receiver side and is suitable for bi-directional data trans- 
mission. The transmitter side transmits data by supply- 
ing it to the buffer 102. The data is then obtained from 
the buffer 102 and supplied to the FEC unit 104. A data 
symbol encoder 702 then operates to encode the data 

25 on to frequency tones of a symbol based on bit alloca- 
tion information obtained firom a superframe transmit bit 
allocation table 704. The encoded data is then supplied 
to the IFFT unit 112 which modulates the data and con- 
verts the modulated data into time domain data. The 

30 time domain data is then converted to analog signals by 
the DAG 114. The analog signals are then supplied to a 
hybrid circuit 706 and transmitted over a channel. 
[0053] The receiver side of the transceiver 700 
receives analog signals that have been transmitted over 

35 a channel via the hybrid circuit 706. The received ana- 
log signals are then supplied to the ADC 202 which con- 
verts the received digital signals to digital signals. The 
digital signals are then supplied to the FFT unit 204 
which produces frequency domain signals. The fre- 

40 quency domain signals are then equalized by the FEQ 
unit 206. The equalized signals are then supplied to a 
data symbol decoder 708. The data symbol decoder 
708 operates to decode the equalized signals to recover 
data that has been transmitted on each of the frequency 

45 tones of the symbol being received. The decoding by 
the data symbol decoder 708 is performed based on bit 
allocation information stored in a superframe receive bit 
allocation table 710. The decoded data Is then supplied 
to the FEC unit 214 and then stored in the buffer 216. 

50 [0054] Generally speaking, the bit allocation infor- 
mation stored in the superframe transmit bit allocation 
table 704 and the bit allocation information stored in the 
superframe receive bit allocation table 710 are not the 
same due to different noise impairments. The super- 

55 frame transmit bit allocation table 704 would, for exam- 
pie, contain bit allocation information that is to be 
utilized in coding data to be transmitted in the various 
downstream frames of a superframe format. On the 
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other hand, the received bit allocation information 
stored in the superframe receive bit allocation table 710 
would, for example, contain bit allocation information to 
be utilized In decoding the frames of the superframe for- 
mat that are received from a remote receiver transmit- 5 
ting in the upstream direction. 
[0055] FIG. 8 Is a diagram of a superframe bit allo- 
cation table 800 according to one embodiment of the 
invention. The superframe bit allocation table 800 in this 
embodiment Is a single table Including bit allocation 10 
information for each of the frequency tones of each of 
the firames for a given direction. For example, if the 
superframe bit allocation table 800 is for a transmitter, 
then the bit allocation would be provided for those of the 
frames that could possibly transmit in the downstream is 
direction. In the case of a data transmission system 
offering the superframe formats shown In FIG. 4A, the 
superframe bit allocation table 800 could contain bit 
allocation information for up to seventeen (17) frames. 
However, it should be recognized that the size of the 20 
superframe bit allocation table could also be made 
smaller by requiring various of the frames which experi- 
ence similar channel conditions to share or utilize the 
same bit allocation information. 

[0058] The above-described exemplary appara- 25 
fuses for the invention permit a number of new process- 
ing operations that are able to enhance the operation of 
data transmission systems such as multican-ier modula- 
tion systems. These new processing operations form 
other aspects of the invention and are explained in 30 
detail below. 

[0057] FIG. 9 Is a flow diagram of superframe bit 
allocation process 900 according to one embodiment of 
the invention. Initially, the number of bits required to 
support a requested level of service in a given direction 35 
is determined 902. Then, performance information for 
symbols in the superfirame is obtained 904. As an 
example, the performance information may be signal-to- 
noise ratio (SNR) information. Next, the determined 
number of bits required to "support the requested level of 40 
service are allocated 906 to symbols in the superframe 
based on the performance information. The resulting 
allocations are then stored 908. Following block 908, 
the superframe bit allocation processing 900 is com- 
plete and ends. 45 
[0058] In general, the superframe bit allocation 
process 900 allocates the bits of data to be transmitted 
over a superframe. By allocating over a superframe, the 
superframe bit allocation process 900 is able to take dif- 
fering amounts of interference present on lines (e.g., 50 
NEXT interference) within a superframe into considera- 
tion. In other words, the interference on lines from frame 
to frame will vary within the superframe, and the alloca- 
tion process 900 takes such variations into account in 
allocating bits. Consequently, those of the subchannels 55 
of a given superframe being subjected to large amounts 
of NEXT interference will receive less bits to transmit, 
and other subchannels being subjected to small 
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amounts of NEXT interference will receive more bits to 
transmit. The transmission and reception of data is 
therefore better optimized by the invention. FIG. 10A 
illustrates a flow diagram of a superframe bit allocation 
process 1000 according to another emlxjdiment of the 
invention. In this embodiment, a request for service is 
given in connection with achieving a maximum accepta- 
ble data rate. 

[0059] The superframe bit allocation processing 
1000 initially identifies 1002 an acceptable performance 
margin for requested service. The performance margin 
for the data transmission is typically requested by a 
requester. An example of an acceptable perf'ormance 
margins is: bit enx>r rate of 1 0*^ with a 6 dB noise mar- 
gin. Requested number of bits required to support 
requested service(s) are identified 1004. Typically, there 
is more than one acceptable requested service. For 
example, a network may be requesting service at 26 
Mbit/s but if unavailable will accept service at 13 f^bit/s. 
Signal-to-noise ratio (SNR) information is also obtained 
1006 for symbols in the superframe. The SNR informa- 
tion can be obtained by estimating channel response 
and measuring noise variance on a line. 
[0060] Next, a number of bits that each tone of each 
of the symbols in the superframe is able to support is 
determined 1008 based on the acceptable performance 
margin and the SNR information. Then, a total number 
of bits that each of the symbols can support is deter- 
mined 1010. The total number of bits that each symbol 
can support can be determined by adding the number of 
bits each tone within the symbol can support. 
[0061] Then, the total numbers for the symbols 
obtained in block 1008 are added 1010 to obtain an 
a99»"egate total number of bits. To the extent necessary, 
the aggregate total number of bits is truncated 1014 to 
an available network data rate, namely to a data rate of 
one of the requested services. For example, if the 
aggregate total number of bits indicates a maximum 
data rate of 20 Mbit/s, then the number of bits to be allo- 
cated would be truncated to 13 Mbit/s where the 
requested services are 26 Mbit/s and 13 Mbit/s. 
[0062] The determined number (i.e., the truncated 
number) of bits are then allocated 1014 to the symt>ols 
in the superframe. The allocation of the bits to the vari- 
ous frames and tones in the superframe can use vari- 
ous techniques, including those known techniques used 
to allocate bits in single frames. Eventually, the bits are 
allocated to the Individual frequency tones of the sym- 
bols. Thereafter, the allocations for each symbol are 
stored 1018. As an example, the bit allocations for the 
superframe can be stored in the superframe bit alloca- 
tion table. Following block 1016, the superfirame bit allo- 
cation processing 1000 is complete and ends. 
[0063] FIG. 10B illustrates a flow diagram of a 
superframe bit allocation process 1050 according to yet 
another embodiment of the invention. In this embodi- 
ment, a request for service is given in connection with at 
least a certain performance margin. 
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[0064] The superframe bit allocation processing 
1050 initially performs the same operations as blocks 
1002-1012 of the bit allocation processing 1000 of FIG. 
10A. Following block 1012, a decision block 1052 deter- 
mines whether the aggregate total number of bits 5 
matches the requested number of bits. 
[0065J When the aggregate total number of bits 
does not match the requested number of bits, the per- 
formance margin is adjusted 1054. The amount of 
adjustment can be made dependent on the separation 10 
of the aggregate total number of bits and the requested 
number of bits. Next, a decision block 1056 determines 
if the performance margin is still acceptable Here, the 
performance margin existing after the adjustment 1054 
is compared to the acceptable performance margin pre- is 
viously identified 1002. When the performance margin 
is determined not be acceptable after the adjustment 
1054, then the requested service fells back 1058 to the 
next acceptable data rate. Following block 1058 as well 
as following the decision block 1056 when the perform- 20 
ance margin is determined to be acceptable after the 
adjustment 1054, the bit allocatfon processing 1050 
returns to repeat blocks 1008 and subsequent blocks in 
an iterative fashion. 

[0066] When the aggregate total number of bits 2S 
does (eventually) match the requested number of bits, 
the requested number of bits are allocated 1060 to the 
symbols. Again, the allocation of the bits to the various 
frames and tones in the superframe can use various 
techniques, including those known techniques used to 30 
allocate bits in single frames. Thereafter, the allocations 
for each symbol are stored 1062. As an example, the bit 
allocations for the superframe can be stored in the 
superframe bit allocation table. Following block 1062, 
the superframe bit allocation processing 1050 is com- 35 
plete and ends. The superframe bit allocation process- 
ing 1050 could also end if the decision block 1052 is 
unable to find a match after a predetermined number of 
iterations. 

[0067] It should be noted that the allocation of bits 40 
to the symbols achieved by block 1062 can be stored in 
the superframe bit allocation table in many ways. With a 
full size superframe bit allocation table, each symbol 
can be effectively provided with its own bit allocation 
table that specifies the number of bits placed on each of 45 
the frequency tones. However, with a less than ftjil size 
superfiame bit allocation table, groups of symbols share 
effective bit allocation tables. The symbols can be 
grouped in a number of ways. One way to group the 
symbols is to consider those symbols having similar so 
SNR information. Another way to group the symbols is 
to consider those symbols which are determined to be 
able to support a nearly equal number of bits. 
[0068] Applying the superframe bit allocation proc- 
esses 1000 or 1050 to the second superframe format 55 
454 in the an^ngement 450 illustrated in FIG. 4B, might 
operate to perform bit allocations as follows when sym- 
bols or frames are grouped. First, symbols A, B. C. H 
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and J could be grouped together and labeled as group 
X symbols, symbols D and G could be grouped and 
labeled as group Y symbols, and E and F could be 
grouped and labeled group Z symbols. Then, starting 
with a performance margin of, say, 6 dB, bit allocations 
are separately or jointly determined for the symbol 
groups X, Y and Z, and the resulting total bits supported 
by symbols X, Y, Z are Bx. By, and B2 respectively The 
total number of bits that this system supports with the 
given performance margin is then equal to 
5Bx + 2By + 2B2 = B^ . Next, assume that B is the 
total number of bits required to support a given payload 
or service requested. The ratio of B^/B and the ratio of 
5Bx vs. 2By vs. 2Bz are used to determine how the bits 
need to be allocated. This ratio is then able to be used 
to adjust the performance margin 1054 (FIG. 10A) or 
truncate 1014 and/or allocate 1016 the bits (FIG. 10B). 
Several iterations may be necessary to achieve accu- 
rate and near optimal results. 

[0069] When a mixture of levels of service are pro- 
vided by an ONU side, the levels of service being simul- 
taneously provided will often change as new service 
starts on some lines and existing service stops on other 
lines. As a result, the particular superframes that are 
concurrently active is not constant. Also, the interfer- 
ence between these mixed levels of service provided by 
the different superframe formats is likewise not con- 
stant. Hence, it is advantageous to provide techniques 
for selecting an appropriate superframe format of a line 
requesting a level of service and then aligning the 
selected superframe format with the existing super- 
frame formats already in service. Such techniques thus 
operate to improve the efficiency of data transmission 
by minimizing the impact of interference between the 
various lines in service. 

[0070] FIG. 1 1 is the flow diagram of superframe 
alignment processing 1100 according to an embodi- 
ment of the invention. The superframe alignment 
processing 1100 initially receives 1102 a service 
request. Then. SNR information is obtained 1104 for all 
slots in a superframe. Preferably, the slots refer to fre- 
quency tones within the superframe. Then, a super- 
frame format is selected 1106 for the service request. 
Typically, the service request would indicate a transmis- 
sion rate with some required quality of service for both 
downstream and upstream levels of service. As an 
example, the service request for a particular direction 
might be a bit error rate of less than 10"^ with 6 dB noise 
margin. An appropriate superframe format can be 
selected using the information firom the service request. 
For example, if the downstream data rate requested is 
twice the upstream data rate requested, then the super- 
frame format would likely require twice as many down- 
stream frames as upstream frames. For this example, 
the superframe format "12-1-6-1 " illustrated in FIG. 3 
might be appropriate. 

[0071] Next, an alignment for the selected super- 
frame is selected 1108. At this point, the alignment is 
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not necessarily the final alignment but is one alignment 
that is possible lor the selected superframe. Then, bits 
are allocated 1110 to slots of the selected supefframe 
for downstream transmissions with the selected align- 
ment In general, the bit allocation can be performed 5 
based on either a performance measure or a data rate. 
With the performance measure approach, a maximum 
total data rate is computed and then a suitable data rate 
for the requested service is determined. With the data 
rate approach, a performance margin for the super- io 
frame is determined and then compared with the per- 
formance margin of the requested service. 
[0072] A performance measure for the selected 
superframe with the given allocation is then determined 
1112. Next, a decision block 1114 determines whether 15 
the performance measure Is greater than a predeter- 
rtiined threshold. If the performance measure does not 
exceed the predetermined threshold, then it is assumed 
that the alignment of the selected superframe is not the 
most desirable alignment. In this case, a decision block 20 
1116 determines whether or not there are additional 
alignments of the selected superfiBme to be consid- 
ered. If there are additional alignments to be consid- 
ered, the superframe alignment processing 1110 
returns to repeat blocks 1 1 08 and subsequent blocks for 25 
a diffierent alignment of the selected superframe. 
[0073] On the other hand, when there are no more 
additional alignments to be considered, the best availa- 
ble alignment Is chosen 1118 in accordance with their 
respective performance measures. In other words, of all 30 
the alignments considered for the selected superframe, 
the alignment providing the best performance measure 
is chosen. Following block 1118, the superfi-ame align- 
ment processing 1100 is completed. Also, when the 
decision block 1114 determines that the performance 35 
measure of a given alignment does exceed a predeter- 
mined threshold, then the superframe alignment 
processing 1100 may operate to end early without con- 
sidering other alignments. The predetermined threshold 
could, for example, be a performance margin threshold 40 
or a data rate threshold. The decision block 1114 is 
optional and it may be preferred to endure the poten- 
tially extra processing time and consider all possible 
alignments before choosing an alignment for the super- 
frame. 45 
[0074] The superframe alignment processing 1 100 
could also consider fractional alignments in which the 
frame boundaries in one superframe are offset from 
firame boundaries of firames in another superframe. In 
this case, the block 1 104 should be positioned between so 
blocks 1 1 08 and 1 1 1 0 so that the SNR information can 
be reacquired for the fractional alignments. 
[0075] FIG. 12 is a flow diagram of optimized bit 
allocation processing 1200. The optimized bit allocation 
processing 1200 initially receives 1202 a service 55 
request. A suitable superframe format is then estimated 
1204 based on the service request. Next, a best align- 
ment is determined 1206 for the estimated superframe 



format. As an example, the best alignment can be deter- 
mined 1206 using the superframe alignment processing 
1100 illustrated in FIG. 11. After the best alignment is 
determined 1206. bits are allocated 1208 to slots of the 
estimated superframe format. Then, a performance 
measure is determined 1210 for the estimated super- 
frame. The performance measure for the estimated 
superframe provides a performance indication for the 
best alignment of the estimated superframe. 
[0076] Next, a decision block 1212 determines 
whether there are additional superframe formats that 
would be suitable for consideration. If there are addi- 
tional formats that are suitable for consideration, 
another suitable superframe format is selected 1214 
and then processing returns to repeat block 1206 and 
subsequent blocks. 

[0077] On the other hand, when the decision block 
1212 determines that there are no more additional suit- 
able superframe formats to be considered, the super- 
frame format offering the best performance is then 
chosen 1216. In other words, using the performance 
measures for each of the estimated superframes, the 
particular superframe format offering the best perform- 
ance Is selected. Then, bits are allocated 1218 to slots 
of the chosen superframe format with its best alignment 
which was previously determined. Then, the allocations 
are stored 1220 in a superfirame bit allocation table. If 
the storage capacity of the superframe bit allocation 
table is limited, then the optimized bit allocation 
processing 1200 may operate to group cerfain symbols 
having similar performance or interference characteris- 
tics, and then to allocate bits to the symbols and then to 
frequency tones of the symbols. Following block 1220 
the optimized bit allocation processing 1200 is complete 
and ends. 

[0078] A variety of allocation techniques can be 
adapted for allocation over a superframe according to 
the invention. As examples, the allocation techniques 
described in the following documents may be adapted 
by those skilled in the art: (1) US. Patent 5,400,322; (2) 
Peter S. Chow et al.. A Practical MultiTone Transceiver 
Loading Algorithm for Data Transmission over Spec- 
trally Shaped Channels, IEEE Transactions on Commu- 
nications, Vol. 23, No. 2/3/4, Febmary, March/April 
1995; and (3) Robert RH. Fischer at al., A New Loading 
Algorithm for Discrete Multitone Transmission, IEEE 
1996. Each of these three documents are hereby incor- 
porated by reference. 

[0079] Furthermore, the bit allocations once initially 
established can be updated using a number of tech- 
niques. One suitable technique uses bit swapping within 
a superframe. Bit swapping within a firame is described 
in U.S. Patent 5,400,322. With a superframe structure 
the bit svrapping now can be swapped for bits anywhere 
within the superframe. Such updating serves to keep 
the bit allocation for the superframe constant but flexible 
enough to compensate for noise variances that vary 
from superframe to superframe. 
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[0080] Although much of the discussion concerns 
superframe bit allocations for VDSL transmissions, the 
invention is also applicable to other superframe trans- 
mission schemes such as ADSL. Unlike the time 
domain division (TDD) transmissions in VDSL, ADSL $ 
uses frequency domain division (FDD) or echo cancel- 
lation to separate upstream transmissions from down- 
stream transmissions. Conventionally, with ADSL, the 
superframe has a plurality of frames that form a super- 
frame. Each frame is referred to as a symbol. For a jo 
given transmission direction, the bit allocations for each 
of the symbols within the superfirame are conventionally 
the same across the superframe for a given transmis- 
sion direction. However, according to another aspect of 
the invention, multiple bit allocations for a given trans- 15 
mission direction are provided so that the impact of 
undesired crosstalk interference can by reduced. 
[0081] In the case where transmission schemes are 
mixed, there can be crosstalk interference (i.e., NEXT) 
between the transmission schemes. The crosstalk inter- 20 
ference can be particularly severe when the transmis- 
sion schemes are mixed with a common binder. In one 
embodiment, ADSL and ISDN transmission schemes 
are mixed. Here, ISDN is a time domain division (TDD) 
and ADSL is either frequency domain division (FDD) or 25 
echo canceled. In other words, ADSL transmissions are 
concun^ntly occunring in both upstream and down- 
stream directions while, at the same time, ISDN period- 
ically alternates between downstream and upstream 
transmissions. 30 
[0082] Initially, with the mixed ADSL and ISDN 
transmission schemes. ADSL transmissions in accord- 
ance with its superframe are synchronized with the 
superframe of ISDN. FIGs. 13A and 13B are diagrams 
of superframe structures 1300, 1302 for ISDN and 35 
ADSL, respectively. As illustrated, the ADSL super- 
frame 1302 is synchronized to the ISDN superfiame 
1300. 

[0083] With the synchronization of superframes, 
crosstalk interference on the ADSL transmissions 40 
induced by the ISDN transmissions are particularly 
problematic when the ADSL transmissions are transmit- 
ted in the direction opposite that of the ISDN transmis- 
sions. For example, the ADSL superframe 1302 
includes four portions, namely, a first downstream por- 45 
tion 1304, a first upstream portion 1306, a second 
downstream portion 1308. and a second upstream por- 
tion 1310. The first upstream portion 1306 of the ADSL 
superframe 1302 is subjected to large amounts of 
crosstalk interference (e.g., NEXT interference) do to so 
the concurrently occurring downstream ISDN transmis- 
sions. When the mixed transmission schemes are com- 
bined with the same binder, the crosstalk interference 
can be particularly severe. 

[0084] Conventionally, the bit allocations assigned 55 
to the various tones with each of the symbols in an 
ADSL superframe are the same for all frames of a 
superframe. though the bit allocations could differ 



between upstream and downstream transmissions. As 
such, transmission systems for ADSL conventionally 
supported only a single bit allocation for each transmis- 
sion direction. The bit allocations are also convention- 
ally determined by averaging the signal-to-noise ratio 
(SNR) over time and then allocating bits to each of the 
tones based on the SNR values. 
[0085] However, in the case of mixed transmission 
schemes, such as ISDN and ADSL, the crosstalk is not 
uniformly provided over the superframe. Accordingly, 
the Invention uses multiple bit allocations for each trans- 
mission direction so that improved bit allocations are 
attained. The imprc)ved bit allocations takes into consid- 
eration the crosstalk interference from the periodic 
ISDN transmissions so as to provide more robust and 
efficient ADSL data transmissions. 
[0086] In one embodiment, the multiple bit alloca- 
tions for each transmission direction are provided by dif- 
ferent bit allocation tables. For example, in one 
embodiment, each of the first downstream portion 1 304, 
the first upstream portion 1306, the second downstream 
portion 1308 and the second upstream portion 1310 
have a separate bit allocation table. 
[0087] FIGs. 13C and 13D are diagrams of bit allo- 
cations for the ADSL superframe. These diagrams 1312 
and 1314 assume a superframe structure of ten (10) 
symbols. 

[0088] In FIG. 130. the bit loading is for down- 
stream ADSL transmissions and the bit loading is rela- 
tively greater In symbols 1-5 as opposed to symbols 6- 
10. Here, the symbols 1-5 would use a first downstream 
bit allocation table and the symbols 6-10 would use a 
second downstream bit alfocatlon table. The first and 
second downstream bit allocations can be implemented 
in a superfirame bit allocation table. Hence, the bit allo- 
cations are noticeable reduced (i.e., less data transmit- 
ted per symbol) during the second downstream portion 
1308 because of the crosstalk interference from ISDN 
transmissions during the second downstream portion 
1308 but not during the first downstream portion 1304. 
[0089] In FIG. 13D, the bit loading is for upstream 
ADSL transmissions and the bit loading is relatively 
lower in symbols 1-5 as opposed to symbols 6-10. Here, 
the symbols 1-5 would use a first upstream bit allocation 
table and the symbols 6-10 would use a second 
upstream bit allocation table. The first and second 
upstream bit allocations can be implemented in a super- 
frame bit allocation table. Hence, the bit allocations are 
noticeable reduced (i.e.. less data transmitted per sym- 
bol) during the first upstream portion 1306 because of 
the crosstalk interference firom ISDN transmissions dur- 
ing the first upstream portion 1306 but not during the 
second upstream portion 1310. 
[0090] In the case of mixed transmission schemes 
(e.g.. ISDN and ADSL), by using these multiple bit allo- 
cations for each transmission direction, crosstalk inter- 
ference can be reduced. By reducing crosstalk 
interference in this manner, the invention enables faster 
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and more reliable data transmission to be achieved. 
[0091] The present invention includes a transmitter 
for a data transmission system using multicarrier modu- 
lation, the transmitter comprising a superframe bit allo- 
cation table, said superframe bit allocation table stores 5 
superframe bit allocation information including separate 
bit allocation information for a plurality of frames of a 
superframe; a data symbol encoder, the data symbol 
encoder receives digital data to be transmitted and 
encodes bits associated with the digital data to fre- io 
quency tones of a frame based on the superframe bit 
allocation information associated with the fi^me stored 
in said superframe bit allocation table; a multicarrier 
modulation unit, the multicarrier modulation unit modu- 
lates the encoded bits on the frequency tones of a frame is 
to produce modulated signals; and a digital-to-analog 
converter, the digital-to-analog converter converts the 
modulated signals to analog signals. 
[0092] Also included is a transmitter as recited 
hereinabove, wherein the superframe includes a plural- 20 
ity of frames, with one or more of the frames being 
capable of carrying data in a first direction and zero or 
more of the frames being capable of carrying data in a 
second direction. 

[0093] Also included is a transmitter as recited 25 
hereinabove, wherein the data symbol encoder 
encodes the bits of the digital data to those of the 
frames of the superframe that are assigned to carrying 
data in the first direction and not to those of the frames 
of the superframe that are assigned to canrying data in 30 
the second direction. 

[0094] The present invention also includes a trans- 
mitter as recited hereinabove, wherein the superframe 
bit allocation table includes a separate bit allocation 
table for each of the frames of the superframe that are 35 
assigned to carry data in the first direction. 
[0095] Also included is a transmitter as recited 
hereinabove, wherein the modulation unit modulates 
the encoded bits on the frequency tones of a symbol 
using Discrete Multi Tone (DMT) modulation. 40 
[0096] Also included is a transmitter as recited 
hereinabove, wherein the data symbol encoder is able 
to allocate bits differently in the various frames of a 
superfirame by using diffierent portions of the super- 
frame bit allocation information stored in the superframe 45 
bit allocation table. 

[0097] Also included is a transmitter as recited 
hereinabove, wherein the transmitter frirther comprises 
a buffer, the buffer stores the digital data to be transmit- 
ted; and a confroller operatively connected to the super- so 
frame bit allocation table, the confroller operates to 
confrol retrieval of the different portions of the super- 
finame bit allocation information stored in the superframe 
bit allocation table. 

[0098] Also included is a transmitter as recited ss 
hereinabove, wherein the superframe bit allocation 
table includes a plurality of bit allocation tables, each of 
the bit allocation tables corresponds to a different one or 



more of the frames of the superframe. 
[0099] Also included is a transmitter as recited 
hereinat>ove, wherein the superframe bit allocation 
table includes a first bit allocation table for a first set of 
the fifames of the superframe; and a second bit alloca- 
tion table for a second set of the frames of the super- 
frame. 

[0100] Also included is a transmitter as recited 
hereinabove, wherein bit allocations in the first bit allo- 
cation table are greater than those in the second bit allo- 
cation table to reduce impact of crosstalk interference 
from other transmission schemes. 
[0101] Also included is a transmitter as recited 
hereinabove, wherein the fransmitter transmits data 
through a binder of transmission wires, and wherein the 
other transmission scheme also transmits and receives 
data through the binder. 

[0102] The present invention further includes an 
apparatus for recovering data transmitted by a fransmit- 
ter, the apparatus comprising an analog-to-digital con- 
verter, the analog-to-dlgital converter receives 
transmitted analog signals and produces digital signals 
therefrom, the transmitted analog signals being time 
domain signals representing data transmitted; a demod- 
ulator, the demodulator receives the digital signals and 
demodulates the digital signals to produce digital fre- 
quency domain data; a superframe bit allocation table, 
the superframe bit allocation table stores superframe bit 
allocation information including separate bit allocation 
information for a plurality of frames of a superframe; and 
a data symbol decoder, the data symbol decoder oper- 
ates to decode bits associated with the digital frequency 
domain data from frequency tones of a frame based on 
the superframe bit allocation information associated 
with the frame stored in said superframe bit allocation 
table. 

[0103] Also included is the apparatus as recited 
hereinabove, wherein the superframe includes a plural- 
ity of frames, with one or more of the frames being 
capable of carrying data in a first direction and zero or 
more of the frames being capat^le of carrying data in a 
second direction. 

[0104] Also included is the apparatus as recited 
hereinabove, wherein the data symbol decoder oper- 
ates to recover the bits of the digital data from those of 
the firames of the superframe that are assigned to carry- 
ing data In the first direction. 

[0105] Also included is the apparatus as recited 
hereinabove, wherein the superframe bit allocation 
table includes a separate bit allocation table for each of 
the frames of the superframe that are assigned to carry 
data in the first direction. 

[0106] Also included is the apparatus as recited 
hereinabove, wherein the superframe bit allocation 
table Includes a first bit allocation table for a first set of 
the frames of the superframe; and a second bit alloca- 
tion table for a second set of the frames of the super- 
frame. 



14 



27 



EP 1 037 426 A1 



28 



[0107] Also included is the apparatus as recited 
hereinabove, wherein bit aliocations in the second bit 
allocation table are greater than those rn the first bit allo- 
cation table to reduce impact of crosstalk from other 
transmission schemes. 

[0108] Also included is the apparatus as recited 
hereinabove, wherein the apparatus receives data 
through a binder of transmission wires, and wherein the 
other transmission scheme also transmits and receives 
data through the binder. 

[0109] Also included is the apparatus as recited 
hereinabove, wherein the demodulator operates to 
demodulate the digital signals using Discrete Multi Tone 
(DMT) demodulation. 

[0110] Also included is the apparatus as recited 
hereinabove, wherein the data symbol decoder is able 
to recover a different number of bits from the various 
frames of a superframe by using different portions of the 
superframe bit allocation information stored in said 
superframe bit allocation table. 
[0111] Also included is the apparatus as recited 
hereinabove, wherein the apparatus further comprises 
a buffer, the buffer stores the decoded data; and a con- 
troller operatively connected to the superframe bit allo- 
cation table, the controller operates to control retrieval 
of the different portions of the superframe bit allocation 
information stored in the superframe bit allocation table. 
[0112] The present invention also includes a 
method for allocating bits to symbols of a superframe for 
transmission of data in a data transmission system 
using multicarrier modulation, the method comprising 
the operations of (a) receiving a service request for data 
transmission; (b) determining a number of bits required 
to support the service request; (c) obtaining perform- 
ance indicia for a plurality of the symtx)ls in a super- 
firame; and (d) allocating the determined number of bits 
to a plurality of symbols in the superframe based on the 
performance indicia. 

[01 1 3] Also included is the method as recited here- 
inabove, wherein the performance indicia provides an 
indication of how many bits the symbols are able to sup- 
port. 

[0114] Also included is the method as recited here- 
inabove, wherein the performance indicia is signal-to- 
noise ratio information. 

[0115] Also included is the method as recited here- 
inabove, wherein the bits allocated to the plurality of 
symbols in the superframe are stored in a superframe 

bit allocation table. 

[0116] Also included is the method as recited here- 
inabove, wherein the bit allocations to the plurality of 
symbols in the superframe are different. 
[0117] Also included is the method as recited here- 
inabove, wherein the bit allocations to the plurality of 
symbols in the superframe are different, and wherein 
the receiving (a) includes the operations of (a1) identify- 
ing at least one acceptable performance margin for the 
service request; and (a2) identifying at least one 



requested number of bits required to support the serv- 
ice request. 

[0118] Also included is the method as recited here- 
inabove, wherein the determining (b) comprises the 
5 operations of (b1) determining a number of bits that 
each tone of each symbol can support based on the 
acceptable performance margin and the performance 
indicia; and (b2) aggregating the number of bits for each 
tone of each symbol determined by the determining (b1) 
10 to produce an aggregate superframe total. 

[0119] Also included is the method as recited here- 
inabove, wherein the determining (b) further comprises 
the operations of (b3) truncating the aggregate super- 
frame total to obtain the determined number of bits, the 
15 determined number of bits then being in accordance 
with the service request. 

[0120] Also included is the method as recited here- 
inabove, wherein the determining (b) further comprises 
the operations of (b3) determining whether the aggre- 
20 gate superfirame total matches the requested number of 
bits. 

[0121] Also included is the method as recited in 
claim 30. wherein the determining (b) further comprises 
the operations of (b4) when the determining (b3) deter- 

25 mines that the aggregate superframe total does not 
matches the requested number of bits, then falling back 
to a next acceptable data rate, the next acceptable data 
rate being one of the requested number of bits provided 
by the service request, and (b5) repeating operations 

30 (b1 ) - (b4) if the determining (b3) determines that the 
aggregate superframe total matches the next accepta- 
ble data rate. 

[0122] Also included is the method as recited in 
claim 30. wherein the determining (b) further comprises 

35 the operations of (b4) when the determining (b3) deter- 
mines that the aggregate superframe total does not 
matches the requested number of bits, then adjusting 
the performance margin to allow for a lower margin, and 
(b5) repeating operations (b1) - (b4) if the determining 

40 (b3) determines that the aggregate superfranie total 
matches the requested number of bits. 
[0123] Also included is the method as recited here- 
inabove, wherein the determining (b) further comprises 
the operations of (b4) when the determining (b3) deter- 

45 mines that the aggregate superfirame total does not 
matches the requested number of bits, then adjusting 
the performance margin to allow for a lower margin; (b5) 
determining whether the adjusted performance margin 
is still acceptable based on the at least one acceptable 

50 performance margins; (b6) when the determining (b3) 
determines that the aggregate superframe total does 
not matches the requested number of bits and the 
determining (b5) determines that the adjusted perform- 
ance margin is not acceptable, then falling back to a 

55 next acceptable data rate, the next acceptable data rate 
being one of the requested number of bits provided by 
the service request, and (b7) repeating operations (b1) 
- {b6) if the determining (b3) determines that the aggre- 



15 



29 



EP 1 037 426 A1 



30 



gate superframe total matches the requested number of 
bits. 

[0124] Also included in the present invention is a 
method for determining an alignment for a superframe 
used to transmit data in a data transmission system 5 
using multicarrier modulation, the method comprising 
the operations of (a) receiving a service request for data 
transmission; (b) selecting a superframe format based 
on the service request; (c) selecting a proposed align- 
ment of the selected superframe format; (d) allocating io 
bits to frequency tones of the selected superframe for- 
mat; (e) determining a performance measure for the 
selected superframe format with the allocation of bits; (f) 
repeating operations (c) - (e) for at least one other pro- 
posed alignment; (g) choosing the one of the proposed is 
alignments for the superframe format in accordance 
with the determined performance measures. 
[0125] Also included is the method as recited here- 
inabove, wherein the method further comprises (h) 
obtaining, prior to the allocating (d), performance indicia 20 
for frequency tones of each frame in the superframe, 
and wherein the allocating (d) allocated the bits to the 
frequency tones of the selected superframe format 
based on the performance indicia. 

[0126] Also included is the method as recited here- 25 
inabove. wherein the performance indicia is signal-to- 
noise ratio information. 

[0127] Also included is the method as recited here- 
inabove, wherein the choosing (g) chooses the best of 
the proposed alignments. 30 
[0128] Also included is the method as recited here- 
inabove, wherein the selecting (c) of the proposed align- 
ment considers shifts in alignment by complete frames 
with respect to other superframe formats. 
[0129] Also included is the method as recited here- 35 
inabove, wherein the selecting (c) of the proposed align- 
ment selects an offoet alignment of the selected 
superfirame format with respect to other superframe for- 
mats. 

[0130] Also included is the method as recited here- 40 
inabove, wherein the selecting (c) of the proposed align- 
ment considers shifts in alignment by a fraction of a 
frame with respect to other superframe formats. 
[0131] Also included is the method for allocating 
bits to symbols of a superframe for transmission of data 45 
in a data transmission system using multicarrier modu- 
lation, the method comprising the operations of (a) 
receiving a service request for data transmission; (b) 
selecting a superframe format based on the service 
request; (c) determining an alignment of the selected so 
superframe format; (d) allocating bits to frequency tones 
of the selected superframe format having the alignment; 
(e) determining a performance measure for the selected 
superfirame format with the allocation of bits; (0 repeat- 
ing operations (b) - (e) for at least one other superframe 55 
format; (g) choosing the superframe format in accord- 
ance with the determined performance measures. 
[0132] Also included is the method as recited here- 



inabove, wherein the alignment determined by the 
determining (c) is a best alignment for the selected 
superframe format 

[0133] Also included is the method as recited here- 
inabove, wherein the chosen superframe format is the 
one of the superframe formats offisring the best per- 
formance. 

[0134] Also included is the method as recited here- 
inabove, wherein the method further comprises (h) 
determining, prior to the allocating (d), a number of bits 
required to support the service request, and wherein 
the allocating (d) operates to allocate the determined 
number of bits to a plurality of the frequency tones of the 
selected superframe format. 

[0135] Also included is the method as recited here- 
inabove, wherein the method further comprises (i) 
obtaining, prior to the allocating (d), a performance indi- 
cia for at least a plurality of the frequency tones in the 
selected superframe format, and wherein the allocating 
(d) operates to allocate the determined number of bits to 
a plurality of the frequency tones of the selected super- 
frame format based on the performance indicia. 
[0136] Also included is the method as regited here- 
inabove, wherein the determining (c) of the alignment 
comprises (c1) selecting a proposed alignment of the 
selected superframe format; (c2) allocating bits to fre- 
quency tones of the selected superframe format; (c3) 
determining a performance measure for the selected 
superframe format with the allocation of bits; (c4) 
repeating operations (c1 ) - (c3) for at least one other 
proposed alignment; and (c5) choosing the one of the 
proposed alignments for the superframe format in 
accordance with the determined performance meas- 
ures. 

[0137] The present invention also includes a trans- 
ceiver for a data transmission system having mixed data 
transmission schemes, the data transmission system 
comprising a transmitter for transmitting data using mul- 
ticarrier modulation in accordance with a first data trans- 
mission scheme having a superframe structure, the 
superframe structure having a plurality of frames; a 
receiver for recovering data transmitted by a transmitter 
using multicarrier modulation in accordance with the 
first data transmission scheme having the superframe 
structure; a first transmission bit allocation table that 
stores bit allocations for transmission of data for a first 
set of the firames of the superframe structure; a second 
transmission bit allocation table that stores bit alloca- 
tions for transmission of data for a second set of the 
frames of the superframe structure; a first reception bit 
allocation table that stores bit allocations for reception of 
data for the first set of the frames of the superfirame 
structure; and a second reception bit allocation table 
that stores bit allocations for reception of data for the 
second of the frames of the superframe structure. 
[0138] Also included is the transceiver as recited 
hereinabove, wherein the first transmission bit alloca- 
tion table and the second transmission bit allocation 
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table are stored in a superframe bit allocation table. 
[0139] Also included Is the transceiver as recited 
hereinabove, wherein the first transmission bit alloca- 
tion table, the second transmission bit allocation table, 
the first reception bit allocation table and the second 
reception bit allocation table are stored in a superframe 
bit allocation table. 

[0140] Also included is the transceiver as recited 
hereinabove, wherein the first data transmission 
scheme is ADSL. 

[0141] Also included is the transceiver as recited 
hereinabove, wherein the mixed data transmission 
schemes have overlapping upstream and downstream 
data transmissions that cause crosstalk interference, 
and wherein the bit allocations stored in the first trans- 
mission bit allocation table, the second transmission bit 
allocation table, the first reception bit allocation table 
and the second reception bit allocation table are deter- 
mined so as to reduce the impact of the crosstalk inter- 
ference. 

[0142] Also included is the transceiver as recited 
hereinabove, wherein the bit allocations stored in the 
first transmission bit allocation table are relatively 
greater that those stored in the second transmission bit 
allocation table. 

[0143] Also included is the transceiver as recited 
hereinabove, wherein the bit allocations stored in the 

first reception bit allocation table are relatively smaller 
that those stored in the second reception bit allocation 
table. 

[0144] Also included is the transceiver as recited 
hereinabove, wherein the mixed transmission schemes 
include the first data transmission scheme and a sec- 
ond data transmission scheme, and both the first and 
second data transmission schemes share a binder. 
[0145] Also included is the transceiver as recited 
hereinabove, wherein the first data transmission 
scheme is ADSL, and the second data transmission 
scheme is ISDN. 

[0146] The many features and advantages of the 
present invention are apparent from the written descrip- 
tion. Further, since numerous modifications and 
changes will readily occur to those skilled in the art, it is 
not desired to limit the invention to the exact construc- 
tion and operation as illustrated and described. Hence, 
all suitable modifications and equivalents may be 
resorted to as falling within the scope of the invention. 



Claims 



A transmitter for a data transmission system using 
multicamer modulation, comprising: 

a superframe bit allocation table, for storing 
superframe bit allocation information including 
separate bit allocation information for a plurality 
of frames of a superfirame; 
a data symbol encoder, for receiving digital 
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data to be transmitted and encoding bits asso- 
ciated with the digital data to frequency tones 
of a frame based on the superframe bit alloca- 
tion information associated with the frame 
stored in said superfirame bit allocation table; 
a multicamer modulation unit for modulating 
the encoded bits on the frequency tones of a 
frame to produce modulated signals; and 
a digital-to-analog converter, for converting the 
nrK>dulated signals to analog signals. 

A transmitter as recited in Claim 1 , wherein said 
data symbol encoder is capable of allocating bits 
differently in the various frames of a superframe by 
using difiierent portions of the superframe bit alloca- 
tion information stored in said superframe bit allo- 
cation table. 

A transmitter as recited in Claim 2, wherein said 
transmitter further comprises: 

a buffer, for storing the digital data to be trans- 
mitted; and 

a controller operatively connected to said 
superframe bit allocation table, for controling 
retrieval of the different portions of the super- 
frame bit allocation information stored in said 
superframe bit allocation table. 

A transmitter as recited in any of Claims 1 to 4, 
wherein said superframe bit allocation table com- 
prises: 

a first bit allocation table for a first set of the 
frames of the superframe; and 
a second bit allocation table for a second set of 
the firames of the superframe. 

A transmitter as recited in Claim 4. wherein bit allo- 
cations in the first bit allocation table are greater 
than those in the second bit allocation table to 
reduce impact of crosstalk interference from other 
transmission schemes. 

An apparatus for recovering data transmitted by a 
transmitter, comprising: 

an analog-to-digital converter, for receiving 
transmitted analog signals and for producing 
digital signals therefrom, the transmitted ana- 
log signals being time domain signals repre- 
senting data transmitted; 
a demodulator, for receiving the digital signals 
and demodulating the digital signals to produce 
digital firequency domain data; 
a superfirame bit allocation table, for storing 
superfirame bit allocation information including 
separate bit allocation information for a plurality 
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of frames of a superframe; and 
a data symbol decoder, for decoding bits asso- 
ciated with the digital frequency domain data 
from frequency tones of a frame based on the 
superframe bit allocation information assod- 5 
ated with the firame stored in said superframe 
bit allocation table. 

7. A method for allocating bits to symbols of a super- 
frame for transmission of data in a data transmis- io 
sion system using multicarrier modulation, said 
method comprising the operations of: 



allocating bits to firequency tones of the 
selected superframe format having the align- 
ment; 

determining a performance measure for the 
selected superframe format with the allocation 
of bits; 

repeating said steps of selecting a superframe 
format, determining an alignment, allocating 
bits and determining a performance measure 
for at least another superframe format; 
choosing the superframe format in accordance 
with the determined performance measures. 



receiving a service request for data transmis- 
sion; 15 
determining a number of bits required to sup- 
port the service request; 
obtaining performance indicia for a plurality of 
the symbols in a superframe; and 
allocating the determined number of bits to a 20 
plurality of symbols in the superfirame based on 
the performance indida. 

8. A method for determining an alignment for a super- 
frame used to transmit data in a data transmission 25 
system using multicarrier modulation, said method 
comprising the steps of: 

receiving a service request for data transmis- 
sion; 30 
selecting a superfiBme format based on the 
service request; 

selecting a proposed alignment of the selected 
superframe format; 

allocating bits to frequency tones of the 3S 
selected superframe format; 
determining a performance measure for the 
selected superframe format with the allocation 
of bits; 

repeating said steps of receiving, selecting a 40 
proposed alignment, allocating bits and deter- 
mining a performed measure for at least 
another proposed alignment; 
choosing a proposed alignment for the super- 
frame format In accordance with the deter- 45 
mined performance measures. 



1 0. A transceiver for a data transmission system having 
mixed data transmission schemes comprising: 

a transmitter for transmitting data using multi- 
carrier modulation In accordance with a first 
data transmission scheme having a super- 
frame structure, the superframe structure hav- 
ing a plurality of frames; 
a receiver for recovering data transmitted by a 
transmitter using multicarrier modulation in 
accordance with the first data transmission 
scheme having the superframe structure; 
a first transmission bit allocation table for stor- 
ing bit allocations for transmission of data for a 
first set of the frames of the superframe struc- 
ture; 

a second transmission bit allocation table for 
storing bit allocations for transmission of data 
for a second set of the firames of the super- 
frame structure; 

a first reception bit allocation table for storing 
bit allocations for reception of data for the first 
set of the frames of the superframe structure; 
and 

a second reception bit allocation table for stor- 
ing bit allocations for reception of data for the 
second of the frames of the superframe struc- 
ture. 



9. A method for allocating bits to symbols of a super- 
fi^me for transmission of data In a data transmis- 
sion system using multlcamer modulation, said so 
method comprising the steps of: 

receiving a service request for data transmis- 
sion; 

selecting a superframe format based on the ss 
service request; 

determining an alignment of the selected 
superframe format; 
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